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TITLE OF THE INVENTION 

Parallel Optimal Data Rate Setting in a Modem Pool Environment. 

RELATED APPLICATIONS 
This application claims priority from U.S. Provisional Patent Application, 

5 Serial No. 60/253,712 entitled: Parallel Optimal Data Rate Setting in a Modem Pool 

Environment, filed on November 29, 2000, and this Provisional Patent Application S/N 

60/253,712 is incorporated by reference in its entirety herein. 

FIELD OF THE INVENTION 

The present invention is related to telecommunications systems in general, 

10 and more particularly to optimal modem data rate setting in a modem pool environment. 

BACKGROUND OF THE INVENTION 
The ever-increasing demand for high-speed data communications services 
and greater bandwidth is largely due to the popularity of the Internet and other 
15 data-intensive, high bandwidth applications. Both businesses and consumers are 
demanding higher bandwidth connections and faster Internet access. Another source for 
this demand is the increasing use by businesses of data communications networks, most 
notably the Internet, for the transmission of documents and electronic mail. 

Digital Subscriber Line (DSL) technology provides one approach to 
20 addressing the demand for high-speed telecommunications service. DSL technology 
refers to several types of services that use advanced modem elements to transmit digital 
signals from a data source over copper wires. Many telephone companies have 
embraced DSL technology as an immediate broadband solution to serve the current 
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demand by getting more out of their existing copper infrastructure. DSL modem 
elements permit high data rate transmission of data over the access segment of the public 
switched telephone network (PSTN) at multiple megabit speeds using sophisticated 
signal processing techniques that permit voice and data to travel simultaneously over the 
5 same analog copper twisted pair wire. 

For even greater data transmission rates, several DSL modems may be 
arranged in a modem pool where a data stream is demultiplexed and transmitted via each 
of the modems in the modem pool. In such an arrangement, one modem might optimally 
transmit data at a higher data rate than another modem. However, conventional 
10 approaches to setting modem data rates in a modem pool environment include setting all 
modems to the same pre-defined data rate, or setting modem data rates individually 
according to a pre-defined data rates array. In either case the pre-defined data rate is 
typically set according to a preset value or based on loop length. Such approaches are 
inherently non-optimizing. 

15 

SUMMARY OF THE INVENTION 
The present invention seeks to provide a new approach to setting modem 
data rates in a modem pool environment that achieves an optimal date rate in minimal 
time for each modem using an adaptive technique. The present invention may be 
20 implemented by a single processor for all the modems in a modem pool, without the 
need for a dedicated processor at each modem. This approach may be applied to modems 
in a modem pool where there is little or no near-end cross talk (NEXT) by nature, or 
where there is little or no NEXT due to the implementation of NEXT cancellation 
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techniques. 

In one aspect of the present invention a method of parallel data rate setting is 
provided for first and second modem pools, each modem pool including a plurality of 
modems, where each modem in one of the modem pools is paired with a corresponding 
5 modem in the other of the modem pools, the method including the steps of a) setting 
substantially in parallel each of the modem pairs to an initial data rate, for each of the 
modem pairs b) performing the following steps c) - d) one or more times until a 
termination condition is met c) if the modem pair is synchronized within a 
synchronization time period, increasing the modem pair's data rate, d) if the modem pair 
10 is not synchronized within the synchronization time period, decreasing the modem pair's 
data rate, and e) setting each of the modem pairs to the highest data rate at which the 
modem pair achieved synchronization. 

In another aspect of the present invention the method further includes 
establishing a vector of initial data rates, where each of the data rates corresponds to a 
15 different one of the modem pairs, and where the setting step a) includes setting each of 
the modem pairs to its corresponding initial data rate in the vector. 

In another aspect of the present invention the establishing step includes 
establishing the vector at one of the modem pools and communicating the vector to the 
other of the modem pools. 
20 In another aspect of the present invention the establishing step includes 

establishing the vector from data rates previously used by the modem pairs. 

In another aspect of the present invention the establishing step includes 
measuring wire attenuation for any of the modem pairs, and interpolating the 
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corresponding data rate from the wire attenuation using heuristics. 

In another aspect of the present invention the establishing step includes 
measuring SNR for any of the modem pairs, and interpolating the corresponding data 
rate from the SNR using heuristics. 
5 In another aspect of the present invention the performing step b) includes 

incrementing an iteration counter and the termination condition is met when the iteration 
counter reaches an iteration limit. 

In another aspect of the present invention the performing step b) includes 
performing until an elapsed time limit is reached. 
10 In another aspect of the present invention the performing step b) includes 

performing until there is no change in the data rates from a previous iteration of step b). 

In another aspect of the present invention the method further includes 
adjusting the highest data rate for any of the modem pairs according to the formula 
SNR^, -SNR 

Rate corrected = Rate Max ~ Stability F actor * where RateMax is the highest 

SNR Re/ 

15 data rate, StabilityFactor is any factor for step adjustment, SNR is the measured SNR of 
the modem pair, and SNR^ef is any SNR value. 

In another aspect of the present invention the adjusting step includes using 
the minimum SNR of the modem pair where the SNR differs for each of the modems in 
the modem pair. 

20 In another aspect of the present invention a method of parallel data rate 

setting is provided for first and second modem pools, each modem pool including a 
plurality of modems, where each modem in one of the modem pools is paired with a 



4 



P-3786-US 

corresponding modem in the other of the modem pools, the method including the steps 
of a) establishing a vector of initial data rates, where each of the data rates corresponds 
to a different one of the modem pairs, b) setting substantially in parallel each of the 
modem pairs to the modem pair's corresponding data rate in the vector, c) setting a lower 
5 rate for each of the modem pairs that is less than or equal to the modem pair's initial data 
rate, d) setting an upper rate for each of the modem pairs that is greater than or equal to 
the modem pair's initial data rate, for each of the modem pairs e) performing the 
following steps f) - j) one or more times until a termination condition is met f] if the 
modem pair is synchronized within a synchronization time period g) setting a lower rate 

1 0 for the modem pair equal to the current data rate of the modem pair, and h) setting a 
maximum rate for the modem pair equal to the current data rate of the modem pair, i) if 
the modem pair is not synchronized within the synchronization time period, setting a 
higher rate for the modem pair equal to the current data rate of the modem pair, j) setting 
the modem pair's corresponding data rate in the vector to between the lower rate and the 

1 5 higher rate, and k) setting each of the modem pairs to the modem pair's maximum rate 
where the modem pair achieved synchronization at the maximum rate. 

In another aspect of the present invention the establishing step includes 
establishing the vector at one of the modem pools and communicating the vector to the 
other of the modem pools. 

20 In another aspect of the present invention the establishing step includes 

establishing the vector from data rates previously used by the modem pairs. 

In another aspect of the present invention the establishing step includes 
measuring wire attenuation for any of the modem pairs, and interpolating the 
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corresponding data rate from the wire attenuation using heuristics. 

In another aspect of the present invention the establishing step includes 
measuring SNR for any of the modem pairs, and interpolating the corresponding data 
rate from the SNR using heuristics. 
5 In another aspect of the present invention the performing step e) includes 

incrementing an iteration counter and the termination condition is met when the iteration 
counter reaches an iteration limit. 

In another aspect of the present invention the performing step e) includes 
performing until an elapsed time limit is reached. 
10 In another aspect of the present invention the performing step e) includes 

performing until there is no change in the data rates from a previous iteration of step e). 

In another aspect of the present invention the method further includes 
adjusting the highest data rate for any of the modem pairs according to the formula 
SNR K f -SNR 

Rate corrected = Rate ' Max ~ StabilityFactor * where Rate M ax is the highest 

1 5 data rate, StabilityFactor is any factor for step adjustment, SNR is the measured SNR of 
the modem pair, and SNRR e f is any SNR value. 

In another aspect of the present invention a data communications system is 
provided including a first and a second modem pool, each modem pool including a 
plurality of modems, where each modem in one of the modem pools is paired with a 

20 corresponding modem in the other of the modem pools, and a parallel data rate setter 
operative to a) set substantially in parallel each of the modem pairs to an initial data rate, 
for each of the modem pairs b) perform the following steps c) - d) one or more times 
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until a termination condition is met c) if the modem pair is synchronized within a 
synchronization time period, increase the modem pair's data rate, d) if the modem pair is 
not synchronized within the synchronization time period, decrease the modem pair's data 
rate, and e) set each of the modem pairs to the highest data rate at which the modem pair 
5 achieved synchronization. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to establish a vector of initial data rates, where each of the data 
rates corresponds to a different one of the modem pairs, and set each of the modem pairs 
to its corresponding initial data rate in the vector. 
10 In another aspect of the present invention the parallel data rate setter is 

additionally operative to establish the vector at one of the modem pools and 
communicate the vector to the other of the modem pools. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to establish the vector from data rates previously used by the 
15 modem pairs. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to measure wire attenuation for any of the modem pairs, and 
interpolate the corresponding data rate from the wire attenuation using heuristics. 

In another aspect of the present invention the parallel data rate setter is 
20 additionally operative to measure SNR for any of the modem pairs, and interpolate the 
corresponding data rate from the SNR using heuristics. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to increment an iteration counter and where the termination 
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condition is met when the iteration counter reaches an iteration limit. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to perform step b) until an elapsed time limit is reached. 

In another aspect of the present invention the parallel data rate setter is 
5 additionally operative to perform step b) until there is no change in the data rates from a 
previous iteration of step b). 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to adjust the highest data rate for any of the modem pairs 

SNRte, -SNR 

according to the formula Rate Carrected = Rate Max - Stability Factor * 

10 where Rate Max is the highest data rate, Stability f 'actor is any factor for step adjustment, 
SNR is the measured SNR of the modem pair, and SNR Re f is any SNR value. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to adjust using the minimum SNR of the modem pair where the 
SNR differs for each of the modems in the modem pair. 

15 In another aspect of the present invention a data communications system is 

provided including a first and a second modem pool, each modem pool including a 
plurality of modems, where each modem in one of the modem pools is paired with a 
corresponding modem in the other of the modem pools, and a parallel data rate setter 
operative to a) establish a vector of initial data rates, where each of the data rates 

20 corresponds to a different one of the modem pairs, b) set substantially in parallel each of 
the modem pairs to the modem pair's corresponding data rate in the vector, c) set a lower 
rate for each of the modem pairs that is less than or equal to the modem pair's initial data 
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rate, d) set an upper rate for each of the modem pairs that is greater than or equal to the 
modem pair's initial data rate, for each of the modem pairs e) perform the following steps 
f) - j) one or more times until a termination condition is met f) if the modem pair is 
synchronized within a synchronization time period g) set a lower rate for the modem pair 
5 equal to the current data rate of the modem pair, and h) set a maximum rate for the 
modem pair equal to the current data rate of the modem pair, i) if the modem pair is not 
synchronized within the synchronization time period, set a higher rate for the modem 
pair equal to the current data rate of the modem pair, j) set the modem pair's 
corresponding data rate in the vector to between the lower rate and the higher rate, and k) 

10 set each of the modem pairs to the modem pair's maximum rate where the modem pair 
achieved synchronization at the maximum rate. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to establish the vector at one of the modem pools and 
communicate the vector to the other of the modem pools. 

15 In another aspect of the present invention the parallel data rate setter is 

additionally operative to establish the vector from data rates previously used by the 
modem pairs. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to measure wire attenuation for any of the modem pairs, and 
20 interpolate the corresponding data rate from the wire attenuation using heuristics. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to measure SNR for any of the modem pairs, and interpolate the 
corresponding data rate from the SNR using heuristics. 
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In another aspect of the present invention the parallel data rate setter is 
additionally operative to increment an iteration counter and where the termination 
condition is met when the iteration counter reaches an iteration limit. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to perform step e) until an elapsed time limit is reached. 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to perform step e) until there is no change in the data rates from a 
previous iteration of step e). 

In another aspect of the present invention the parallel data rate setter is 
additionally operative to adjust the highest data rate for any of the modem pairs 

SNR Ref - SNR 

according to the formula Rate Corrected ~ Rate Max - Stability Factor * — — 

SNR Kef 

where Rate Max is the highest data rate, StabilityFactor is any factor for step adjustment, 
SNR is the measured SNR of the modem pair, and SNR Re /\s, any SNR value. 



BRIEF DESCRIPTION OF THE DRAWINGS 
The present invention will be understood and appreciated more fully from 
the following detailed description taken in conjunction with the appended drawings in 
which: 

Fig. 1 is a conceptual illustration of a modem pool arrangement, useful in 
understanding the present invention; 

Fig. 2 is a flowchart illustration of a method of parallel data rate setting in a 
modem pool environment, operative in accordance with a preferred embodiment of the 



10 



P-3786-US 

present invention; and 

Fig. 3 is a flowchart illustration of a method of data rate adaptation, operative 
in accordance with a preferred embodiment of the present invention. 

5 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Reference is now made to Fig. 1 which is a conceptual illustration of a 
modem pool arrangement useful in understanding the present invention. A first modem 
pool, generally referenced 10, and comprising a plurality of individual modems is seen in 
communication with a second modem pool, generally referenced 12, via a plurality of 

10 connections 14 over a telephone network 16. Connections 14 are typically copper wire 
pairs arranged in one or more bundles 18. Modem pools 10 and 12 typically operate from 
central office (CO) and remote terminal (RT) locations respectively, and are alternatively 
referred to herein as CO 10 and RT 12. The modem pools preferably operate in a 
coordinated manner, such as is described in Applicant/assignee's U.S. Patent Application 

15 No. 09/510,550 filed February 22, 2000, and entitled "High Speed Access System Over 
Copper Cable Plant," that claims priority from United States Provisional Application 
Serial No. 60/121,228, filed February 23, 1999, and entitled "Access Express-Very High 
Data Rate Communication Channels Over Copper," both hereby incorporated by 
reference in their entirety. 

20 Each modem pool in Fig. 1 typically includes one or more NEXT 

cancellation filters 20 and 22 respectively, canceling the NEXT interference from one or 
more disturbing modems in the same modem pool using any known technique including 
that which is described in Applicant/assignee's U.S. Patent Application No. 09/643,821, 
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the disclosure of which is incorporated herein by reference in its entirety. 

Reference is now made to Fig. 2, which is a flowchart illustration of a 
method of parallel data rate setting in a modem pool environment, operative in 
accordance with a preferred embodiment of the present invention. In the method of Fig. 
5 2, CO 10 is preferably configured to perform parallel data rate setting as follows. A 
control channel is established between one or more modems in CO 10 and one or more 
modems in RT 12, typically at their minimum data transmission rate (step 200). Once the 
control channel is established, CO 10 preferably sends an initialization request to RT 12 
to indicate that the present data rate setting method is to be carried out (step 202). CO 

10 10 then establishes a vector of initial data rates, denoted Rate current, indicating the data 
rate at which to set each CO/RT modem pair, defined as a CO 10 modem that is to 
communicate with an RT 12 modem (step 204). The vector may be constructed based 
on previously used data rates for the modems of CO 10 and RT 12 that provided a 
reasonably consistent bit error rate (BER) and signal-to-noise ratio (SNR) for each 

1 5 modem. Alternatively, the initial data rates vector may be determined by measuring wire 
attenuation and/or SNR on the links between the modems of CO 10 and RT 12 using 
conventional means and interpolating the data rate using heuristics, such by using a 
look-up table. The initial data rates vector may also be determined using prior 
knowledge of wire transmission parameters supplied by the telephone company, or 

20 through any other known means. Where the initial data rates vector is determined based 
on physical measurements, it is preferable that one or more, and preferably all, of the 
modems in CO 10 and RT 12 perform the same type of measurements. Where such 
measurements are performed by only one of the modem pools CO 10 and RT 12 that 



12 



P-3786-US 

does not perform the methods of Figs. 2 and 3, the modem pool that performs the 
measurements should convey the results to the other modem pool that performs the 
methods of Figs. 2 and 3, typically via the control channel, in support of calculating the 
initial data rates array. 

5 In addition to the initial data rates vector, CO 1 0 preferably maintains upper 

and lower data rates for each modem, referred to herein as Ratem g h and Ratei ow 
respectively (step 206). The upper and lower data rates are typically set to pre-defined 
values or may be determined using any conventional technique. Typically, each upper 
data rate is set greater than or equal to the modem's initial date rate, and preferably the 

10 maximum (i.e., ceiling) data rate that is supported by the modem, and each lower data 
rate is set less than or equal to the modem's initial date rate, and preferably the minimum 
(i.e., floor) data rate that is supported by the modem. Where two modems in a modem 
pair have different minimum and maximum rates, the highest minimum and lowest 
maximum rates are used. 

15 CO 10 typically maintains an iteration counter that is reset each time the 

method of Fig. 2 is carried out and that has a pre-defined iteration limit, denoted I max , 
that may be used to determine when the method of Fig. 2 is to be terminated. After the 
modems have been set to the data rates indicated in the vector, CO 10 checks the 
iteration counter to determine if it has reached the iteration limit (step 208). Additionally 

20 or alternatively, CO 1 0 may check for any other pre-defined condition for terminating the 
method of Fig. 2, such as an elapsed time from initiation of the method of Fig. 2. 
Additionally or alternatively, CO 10 may identify that a termination condition is met 
when there is no change in the current modem rates between iterations. 
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If the iteration counter has not reached the iteration limit I max , and/or if no 
other termination condition is met, CO 10 then sends the data rates vector to RT 12 (step 
210). Data rate adaptation is then performed using the method described in greater detail 
hereinbelow with reference to Fig. 3 to determine new values for Ratecurrent, Rate Hlg h, 
5 and Rate Low (step 212). At the completion of the data rate adaptation phase the iteration 
counter is increased by 1 (step 214). Steps 208 - 214 may be repeated as long as the 
iteration limit 7 WflX is not reached and/or if no other termination condition is met. 

Once the iteration counter reaches the iteration limit I max , and/or if another 
termination condition is met, CO 10 and RT 12 set their modems to the maximum 
10 operative data rate, referred to herein as Rate Max, found for each modem during the data 
rate adaptation phase of Fig. 3 (step 216). Thus, the optimal rate search of the present 
method may be terminated at any stage by using 7 ma)C or other termination indicator, while 
yielding a valid solution and a "local" optimum result, as indicated by RateMax- 

When setting each modem to its RateMax^ a performance margin may 
15 optionally be set for the modem such that a certain amount of deterioration in the 
environmental conditions of the modem, usually manifested as a decrease in modem 
SNR, will not cause the modem to lose synchronization. For example, the following 
correction may be applied to RateMax- 

SNR Ke f - SNR 

Rate Corrected = Rate Max ~ StabilityF actor * — 

SNR Ref 

20 where StabilityF actor is a user-defined or other pre-defined factor for step adjustment, 
SNR is the measured modem SNR, and SNRr s j is a user-defined or other pre-defined 
SNR value. For example, if the modem SNR is 20 dB, the SNR Ref and StabilityF actor 
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may be set to 25 dB and 5 respectively, and the Ratecorrected may be set to RateMax - U 
increasing the modem SNR and the modem performance margin. The modem SNR value 
may be determined using any conventional technique, such as by using the modem's 
internal SNR meter. Where the SNR is different for each modem in a modem pair, the 
5 minimum SNR for the modem pair is preferably chosen. 

Reference is now made to Fig, 3, which is a flowchart illustration of a 
method of data rate adaptation, operative in accordance with a preferred embodiment of 
the present invention. The steps of the method of Fig. 3 are preferably carried out 
concurrently for one or more, and preferably all, of CO/RT modem pairs in CO 10 and 

10 RT 12. In the method of Fig. 3, each CO/RT modem pair is activated at the Rate current 
data rate indicated for the modems in the data rates vector (step 300). This activation is 
preferably carried out in parallel for all modem pairs. During a pre-defined 
synchronization time period Tsy„ c , each modem pair attempts to achieve link 
synchronization. Once 7^„ c has elapsed, each modem pair is checked for synchronization 

15 (step 302). 

For each modem pair, if the modem pair achieved synchronization, Ratei ow is 
set to the current modem data rate (step 304) and Rate High is unchanged. Referring again 
to the iteration counter of the method of Fig. 2, the iteration counter of the current 
iteration may be denoted as /, and the data rate variables are set as follows: 

2Q Rate™=Rateg h 

Rate^=Rate2 rrent 

where Rate^^ is the current modem rate. 

A maximum effective data rate, RateMax, is also preferably maintained at CO 

15 



P-3786-US 

10 and is set to the current data rate, Rate^ urreilt (step 306). 

If the modem pair did not achieve synchronization, Rate Hlg h is set to the 
current modem data rate (step 310) and Ratei ow is unchanged. The data rate variables are 
set as follows: 

it 

Rate™ = RateZ 

where Rate^l rrmt is the current modem rate. RateMax is also preferably unchanged. 

After either of steps 306 and 310, a new current modem data rate Rate^] ent 

is determined for the next iteration i+1 for each of the modem pairs in the data rates 

vector. The new current modem data rate is preferably set for those modem pairs that 

10 achieved synchronization at a rate that is greater than the Rate^l rre nt °f ^ e modem pair, 

and for those modem pairs that did not achieve synchronization at a rate that is less than 

the Rate^ urrent of the modem pair (step 308). Such a new current modem data rate may 

be determined according to the following formula: 

(*i> Rate^l+Rate^ 
Rate Current = . 

15 The methods of Figs. 2 and 3, and in particular the use of a control channel 

for sending the data rates vector and other measurements to RT 12, are typically applied 
where RT 12 modems are incapable of automatically setting their data rates to match the 
detected data rates of corresponding CO 10 modems. Where RT 12 modems are capable 
of automatically setting their data rates in this manner, the methods of Figs. 2 and 3 may 

20 be applied to the modems of CO 10 only, without need for the described control channel. 
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It is appreciated that any of the methods described herein regarding CO 10 
may be applied to RT 12, and that any of the methods described herein regarding RT 12 
may be applied to CO 1 0. 

It is appreciated that one or more of the steps of any of the methods 
5 described herein may be omitted or carried out in a different order than that shown, 
without departing from the true spirit and scope of the invention. 

It is appreciated that the methods and apparatus described herein may be 
implemented using computer hardware and/or software using conventional techniques. 

While the present invention has been described with reference to one or more 
10 specific embodiments, the description is intended to be illustrative of the invention as a 
whole, and is not to be construed as limiting the invention to the embodiments shown. It 
is appreciated that various modifications may occur to those skilled in the art that, while 
not specifically shown herein, are nevertheless within the true spirit and scope of the 
invention. 
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